Parallel Varying Mutation Genetic Algorithms
نویسندگان
چکیده
We study a model of GA that applies varying mutation parallel to crossover & background mutation, puts the operators in a cooperative-competitive stand with each other via extinctive selection, and uses adaptation and mutation strategy to enhance the effectiveness of parallel mutation. The relevance of the major components of the model to the performance of parallel varying mutation GAs is discussed.
منابع مشابه
A New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm
Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve...
متن کاملThe Multidisciplinary Design Optimization of a Reentry Vehicle Using Parallel Genetic Algorithms
The purpose of this paper is to examine the multidisciplinary design optimization (MDO) of a reentry vehicle. In this paper, optimization of a RV based on, minimization of heat flux integral and minimization of axial force coefficient integral and maximization of static margin integral along reentry trajectory is carried out. The classic optimization methods are not applicable here due to the c...
متن کاملPerformance Study of a Multi-Deme Parallel Genetic Algorithm with Adaptive Mutation
This paper presents a performance study of a parallel, coarse-grained, multiple-deme Genetic Algorithm (GA) with adaptive mutation. The effect of varying migration period and number of subpopulations upon the GA is evaluated. Using common unimodal and multimodal objective functions, this study measures the convergence velocity and solution quality for the proposed genetic algorithm. In this pap...
متن کاملHybrid algorithms for Job shop Scheduling Problem with Lot streaming and A Parallel Assembly Stage
In this paper, a Job shop scheduling problem with a parallel assembly stage and Lot Streaming (LS) is considered for the first time in both machining and assembly stages. Lot Streaming technique is a process of splitting jobs into smaller sub-jobs such that successive operations can be overlapped. Hence, to solve job shop scheduling problem with a parallel assembly stage and lot streaming, deci...
متن کاملStatic Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...
متن کامل